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ABSTRACT EP 884 902 A2 

A multichannel recording and reproducing apparatus is disclosed which 
includes: an input and output circuit (103); a buffer (104) for 
temporally storing multichannel of video data through inputting and 
outputting circuit; a disc unit (106) for storing the video data; a disc 
interface (105); a user interface circuit (110) for receiving - recording 
and reproducing commands and a corresponding file name from a user; a 
control circuit (109) responsive to the user interface (110), for 
obtaining one of N video channel circuits of the input and output circuit 
(103) for inputting and outputting video data and receiving recording and 
reproducing commands; a filing circuit (107) controlling files and 
determining first and second address data of the disc unit (106) 
according to the recording and reproducing commands respectively; an 
access control circuit (108) for accumulating the recording and 
reproducing commands and supplying each of the accumulated recording and 
reproducing commands when the disc interface (105) is in a non-operating 
condition with priority provided to either of the recording or 
reproducing command according to priority data. The inputting and 
outputting circuit (103) may include a digital satellite broadcasted 
video data receiver and a separater for separating the multiplexed 
digital satellite broadcasted video data into a plurality of sets of 
digital video data. 
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...SPECIFICATION inputting and outputting circuit. 

In the multichannel recording and reproducing apparatus, the filing 
circuit may form the file indicating fragments of the memory, each 
fragment including successive segments, each segment storing one 
frame of the video data and has a table storing the first address of 
each of the fragments and each of the segments and a relation of between 



...ID (name), fragments, segments, and blocks. N 
The filing circuit 107 forms the files in the address control table 
107a. A file includes a plurality of fragments, each fragment including a 
plurality of successive segments, each segment storing one frame of 
the video data and stores a table representing relations of the 
fragments forming the file , first address of the fragments forming 
the file, and the order (link relation) of the fragments forming... 

...SPECIFICATION inputting and outputting means. 

In the multichannel recording and reproducing apparatus, the filing 
means may form said file indicating fragments of said memory means, 
each fragment including successive segments, each segment storing one 
frame of said video data and has a table storing said first address 
of each of said fragments and each of said segments and a relation of 
between . . . 

...ID (name), fragments, segments, and blocks. 

The filing circuit 107 forms the files in the address control table 
107a. A file includes a plurality of fragments, each fragment including a 
plurality of successive segments, each segment storing one frame of 
the video data and stores a table representing relations of the 
fragments forming the file , first address of the fragments forming 
the file, and the order (link relation) of the fragments forming... 

...CLAIMS A multichannel recording and reproducing apparatus as claimed in 
claim 1, wherein said filing means forms said file indicating 
fragments of said memory means, each fragment including successive 
segments, each segment storing one frame of said video data and 
has a table storing said first address of each of said fragments 
and each of said segments and a relation of between. . . 



.CLAIMS multichannel recording and reproducing apparatus as claimed in 



claim 1, wherein said filing means (107) forms said file 
indicating fragments of said memory means (106), each fragment 
including successive segments, each segment storing one frame of 
said video data and has a table (107a) storing said first address 
of each of said fragments and each of said segments and a relation of 
between. . . 
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Coding apparatus 

Kodierungsvorrichtung 

Dispositif de codage 
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ACADEMIC PUBLISHERS , BOSTON XP002001934 * page 360 - .page 361 + ; 

ABSTRACT EP 673122 A3 

A scheme for compression of large sets of short blocks of data for 
storage in a storage medium, such as a read-only memory. Applications of 
the scheme include compression of fonts for printers, ROM disks in 
portable RCs, and others. These applications require random access to 
individual blocks, and fast, realtime decompression. The scheme applies 
an asymmetrical three-stage methodology in which a first stage (10) 
provides training and optimization for a set of data blocks; a second 
stage (14) effects data compression; and a third stage (18) effects data 
decompression. (see image in original document) 
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...CLAIMS Coding apparatus according to any preceding claim, wherein said 
file generating means is operative to produce a file having a 
compressed file structure (53) including an index table (61) 
containing an index record for each compressed data block ; said 
index record including an address of a decoding table (62) 
associated with a cluster containing a data block, an address of 
the beginning of a compressed data block (63) and/or the length of a 

...CLAIMS Coding apparatus according to any preceding claim, wherein said 
file generating means is operative to produce a file having a 
compressed file structure (53) including an index table (61) 
containing an index record for each compressed data block ; said 1 
index record including an address of a decoding table (62) 
associated with a cluster containing a data block, an address .of 
an y the beginn ing of a compressed data block (63) and~~The~T~ength of a 
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Method of forming a message file in a computer. 

Verfahren zur Herstellung einer Meldungsdatei in einem Computer. 
Methode pour former un fichier de messages dans un ordinateur. 

PATENT ASSIGNEE: 

International Business Machines Corporation, (200120), Old Orchard Road, 
Armonk, N.Y. 10504, (US), (applicant designated states: DE; FR; GB; IT) 
INVENTOR: 
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Bailey, Geoffrey Alan et al (27921), IBM United Kingdom Limited 

Intellectual Property Department Hursley Park, Winchester Hampshire 

S021 2JN, (GB) 
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APPLICATION (CC, No, Date): EP 87114908 871013; 
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CITED REFERENCES (EP A) : 

IBM TECHNICAL DISCLOSURE BULLETIN. vol. 17, no. 11, April 

1975, NEW YORK US pages 3402 - 3404; R.L. BAINS: 'Message generator' 

A. VAN WIJNGAARDER ET AL. 'Revised report on thealgorithmic language 
ALGOL 68' 1976 , SPRINGER-VERLAG , NEW YORK, US 

B. W. KERNIGHAN ET AL. 'The C programming language' 1978 , 
PRENTICE-HALL, INC., , LONDON, GB; 

ABSTRACT EP 268069 A2 

A method for forming a file of messages in a computer includes the step 
of first forming a first file portion as a message word table having 
entries corresponding to the message words, said entries ordered in the 
table by their frequency of occurrence in the messages. Then, a second 
portion as a message, token string table containing a token string for 
each message is formed, where each token string includes several tokens, 
each representing a word or variable in the message. The tokens are 
located in the string according to the location of the corresponding 
words in the message. Each token has a value that represents the location 
of its corresponding word in the message word table. The third step 
includes forming a third file portion as a message look-up table that 
contains a unique identifier for each message and a corresponding pointer 
that indicates the address of a token in the token string table. In 
addition, the messages are retrieved by first locating the identifier in 
a message look-up table portion of a message file, and then retrieving a 
pointer that corresponds to the identifier. The pointer is used to locate 
the first token of a token string that represents the words and variables 
of a message. Each of the tokens is then used to access the message word 
table or is decoded to represent the variables, the words and variables 
are assembled in a buffer in the order of occurrence ' in the message token 
string to form an assembled or formatted message. 
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...SPECIFICATION of messages comprising the steps of: 

forming a first file portion as a message word table having unique 
entries corresponding to the message words, 

forming a second file portion as a message token string table 
containing a token string for each message , each token string 
including a plurality of tokens each representing a word in the 
corresponding message, and 

forming a third file portion as a message table containing a 
unique identifier for each message and a corresponding pointer indicating 
the address of the token string in the message token string table for 
the corresponding message. 

According to the invention the method is characterised in that the... 

...CLAIMS message token string table (60) containing a token string for 
each message, each token string including a plurality of tokens 
each representing a word in the corresponding message, and 

forming a third file portion as a message table (64) 
containing a unique identifier for each message and a corresponding 
pointer indicating the address of the token string in said message 
token string table (60) for the corresponding message, 
characterised in that 

said message word entries in said message word table (62) are 
ordered in said table by. . . 
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In step 619, the host computer 10 1 creates a file for each type of 
identified repeater (first, second, third, fourth, etc.) for each 
segment , In order to populate the first repeater file, the target 
segment table 301 is accessed and any CID wherein a value in the 
associated first repeater Field 3 1 1 is populated is added to the... 
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successive resolution level are generated from tiles of previous higher 
resolution level or from the original (highest resolution) by dividing up 
the highest resolution image into tiles and 're-sampling 1 each of those 
tiles at a lower resolution. 

French Abstract 

L' invention concerne un serveur d f images produisant plusieurs resolutions 
d'une image affichee. Une image d'origine (28) est balayee a haute 
resolution. Cette image a resolution elevee est divisee en mosaiques 
d 1 images rectangulaires (35), chaque mosaique possedant la meme 
resolution. Un degre de juxtaposition entre des mosaiques adjacentes (35) 
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(a) . obtaining a file and storing an identifier of the 
; (b) notionally dividing at least part of the file 
of regions; (c) for each of the regions . 

(i) creating a new file which contains data which is related to the 
content of the region; 

(ii) storing each. . .means for. 



(a) obtaining a file and storing an identifier of the 
; (b) notionally dividing at least part of the file 
regions; 
and 

(c) for each of the regions . 



file in a database 

into a plurality of 



(i) creating a new file 

content of the region; 

(ii) storing each... 



which contains data which is related to the 



file in a database 

into a plurality of 



Claim 

steps of : 

(a) obtaining a file and storing an identifier of the 
; (b) notionally dividing at least part of the file 
regions; 

(c) for each of the regions : 

(i) creating a new file which contains data which is related to the 
content of the region; 

(ii) storing each... means for: 

(a) obtaining a file and storing an identifier of the 
; (b) notionally dividing at least part of the file 
regions; 
and 

(c) for each of the regions : 

(i) creating a new file which contains data which is related to the 
content of the region; 
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Claims 

Fulltext Word Count: 5051 
English Abstract 

Systems (112) that can play real-time audio and/or video often have 
strict timing constraints for reading, processing and playing the data. 
However, when data is corrupt or sectors from a data carrier (100) are 
incorrect, the system tries to recover from the corrupt data. In order to 
prevent that the corrupt data causes the system to miss its timing 
requirements, the current invention administrates the corrupt sectors of 
the data carrier (110, 114) and conceals the corrupt data from the 
application by returning predefined data instead of the corrupt data. 
Furthermore, the current invention maintains a- mapping of logical file 
blocks to the corrupt sectors to prevent a drive from trying to read the 
corrupt data. 

French Abstract 

ales systemes (112) capables de restituer de 1 ' audiovisuel en temps reel 
subissent souvent des contraintes de temps strictes pour la lecture, le 
traitement et la restitution des donnees. Toutefois, lorsque les donnees 
sont endommagees ou que des secteurs provenant d'un support informatique 
(100) sont incorrect, le systeme essaie de faire une recuperation a 
partir des donnees endommagees. Pour empecher que les donnees endommagees 
n f amenent le systeme a ne pas respecter les exigences de temps, la 
presente invention administre les secteurs endommagees du support 
informatique (110, 114) et cache a 1 1 application les donnees endommagees 
en renvoyant des donnees predefinies en lieu et place des donnees 
endommagees. En outre, la presente invention tient a jour un systeme de 



correspondances entre blocs de fichiers logiques et secteurs endommagees 
de facon a empecher le lecteur d'essayer de lire les donnees endommagees. 
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Republication 20031120 A3 With international search report. 

Fulltext Availability: 
Detailed Description 

Detailed Description 

linked list of pointers to blocks for each file is stored in a file 
allocation table . For each sector present in the bad sector alarm 
list I 10, the file system does create 'an index, but this index does 
not contain a pointer to a block. Instead the... 
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Detailed Description 

Claims 

Fulltext Word Count: 4 919 
English Abstract 

The present invention facilitates and speeds the transmission of a copy 
of a new file (13) to a receiving computer (2) where the receiving 
computer (2) has an old file (23) . The sending computer (1) does not know 
the status or content of the old file (23) . As a preliminary step, the 
receiving computer divides the old file into segments, and calculates a 
hash number for each segment. The receiving computer (2) then transmits 
these hash numbers to the sending computer (1) . The sending computer (1) 
examines each segment in the new file (13) to determine which, if any, 
segments in the new file (13) have hash numbers that match the hash 
numbers received from the receiving computer (2) . The sending computer 
(1) sends to the receiving computer (2) those bytes from the new file 



(13) that are not part of any matching segment and an indication where 
matching segments fit into the new file (13) . Finally, the receiving 
computer (2) constructs a copy of the new file (13C) from the bytes 
received and from the matching segments in the old file (23) . 

French Abstract 

L 1 invention permet de simplifier et d f accelerer la transmission d'une 
copie d ! un nouveau fichier (13) a un ordinateur recepteur (2) dans le cas 
ou ce dernier possede un ancien fichier (23). L 1 ordinateur emetteur (1) 
ne connait pas l'etat ou le contenu de l'ancien fichier (23). Dans une 
premiere etape, l 1 ordinateur recepteur divise l 1 ancien fichier en 
segments, et calcule un nombre de hachage pour chaque segment. 
L' ordinateur recepteur (2) transmet ensuite ces nombres de hachage a 
1' ordinateur emetteur (1) lequel examine chaque segment du nouveau 

fichier (13) afin de determiner lequel des segments eventuels du nouveau 
fichier (13) possede des nombres de hachage correspondant a ceux transmis 
par 1' ordinateur recepteur (2). L' ordinateur emetteur (1) transmet a 
l 1 ordinateur recepteur (2) les octets du nouveau fichier (13) ne faisant 
pas partie de l ! un ou de l f autre des segments correspondants, ainsi 
qu ' une indication de l'endroit ou des segments correspondants 
s 1 introduisent dans le nouveau fichier (13). Enfin, 1' ordinateur 
recepteur (2) construit une copie du nouveau fichier (13C) a partir des 
octets recus et des segments correspondants de l'ancien fichier (23). 

Fulltext Availability: 
Claims 

Claim 

the parts of said 
particular file that were transmitted with 
designated parts of the second file to construct a 
replica of said particular file. 

2) The method recited in claim 1 wherein said table is a 
Segment Profile Table having a list of segments and an 

indication of the hash number for each segment in the 
19 

I list of segments. 

3) The method recited in claim 1 wherein. . . 
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ABSTRACT EP 537893 Al 

A file store for use as a work-in-progress store. Each block in the 
store is designated as a free block, a data block, or a forget block. 
When it is required to write data to the file store, a data area is 
created, by assigning free blocks. When it is required to discard a data 
area, a forget block is written into the filestore, pointing to the data 
area, and all the data blocks in that area are freed and added to a free 
chain. If at least one of the blocks in the data area pointed to by a 
forget block is reused, the forget block is freed and added to the free 
chain. The file store has advantages of a serial file organisation while 
avoiding the garbage collection problems associated with conventional 
serial files, (see image in original document) 
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...CLAIMS that block to the file store is deferred until a new data area is 
subsequently created . 

3. A data file store system according to Claim 1 or 2 including a 
memory- resident table having an entry for each block , each entry 
for a free block containing a pointer to any forget block that 
relates to that free block. 

4. A data file store... 
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Detailed Description 

Claims 

Fulltext Word Count: 4936 
English Abstract 

A method for backing up data in a computer system from a plurality of 
primary data sources to a secondary data source is provided. The method 
comprises copying data sections from the plurality of primary data 
sources to the secondary data source and providing a data pointer on the 



secondary data source. The data pointer indicates a starting point of 
each transfer from the plurality of primary data sources and where that 
starting point is on the secondary data source. This data pointer 
information provides the minimum information necessary to map a location 
from the primary data source (s) to its location on the secondary data 
source . 



French Abstract 

L' invention concerne un procede de sauvegarde de donnees dans un systeme 
inf ormatique a partir d'une pluralite de premieres sources de donnees 
vers une seconde source de donnees. Le procede consiste a copier des 
sections de donnees a partir de la pluralite de* premieres sources de 
donnees vers la seconde source de donnees et a apporter un pointeur de 
donnees sur la seconde source de donnees. Ledit pointeur indique un point 
de depart de chaque transfert a partir de la pluralite de premieres 
sources de donnees et 1 ' emplacement ou se trouve le point de depart sur 
la seconde source de donnees. L ' inf ormation du pointeur de donnees 
fournit 1 ' information minimale necessaire pour mapper un emplacement a 
partir de la (les) premiere(s) source(s) de donnees sur son emplacement 
sur la seconde source de donnees. 



Legal Status (Type, Date, Text) 

Publication 20030807 A2 Without international search report and to be 

republished upon receipt of that report. 

Search Rpt 20040805 Late publication of international search report 

Republication 20040805 A3 With international search report. 

Republication 20040805 A3 Before the expiration of the time limit for 

amending the claims and to be republished in the 
event of the receipt of amendments. 

Search Rpt 20040805 Late publication of international search report 

Claim Mod 20040923 Later publication of amended claims under Article 19 

received: 20040803 

Republication 20040923. A3 With international search report. 

Republication 20040923 A3 With amended claims. 

Fulltext Availability: 
Detailed Description 



Detailed Description 

101B could write only 5 megabytes 
of used bits . 

[00461 of importance, using a data pointer significantly 
reduces the time associated with backing up a plurality of disk 
drives onto a tape drive. Specifically, instead of creating a 
detailed file map for each data section , the data pointer 
13 

SUBSTITUTE SHEET (RULE 26) 

merely includes identified data sections and limited tape 
location information. . . 
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Row selection method for partitioned database 'system tables , 
involves creating file context storing hash value and location 
data associated with rows of table , for each populated partition 
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Abstract (Basic) : US 6772163 Bl 

NOVELTY - A file context storing location data and hash value 
associated with rows (125) of a table , is created for each 
populated partition in the subset of populated partitions of a 
table . The lowest hash value stored in the file context is 
determined, and the rows with the lowest value are identified 
repeatedly until the subsets have included all populated partitions 
of the table . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following: 

(1) partitioned database system; and 

(2) program for selecting rows from data tables . 

USE - For selecting rows from tables in partitioned database 
system (claimed) . 

ADVANTAGE - Enables joining of two tables having partitioned 
primary indexes using a row hash match scan algorithm, even when the 
number of table partitions is very large. 

DESCRIPTION OF DRAWING (S) - The figure shows a block diagram of a 
node of the partitioned database system. 

network nodes (1051105N) 

processing modules (1101-110N) 

data storage facilities (1201-120N) 
table rows (1251-125Z) 

client computer (140) 

pp; 19 DwgNo 1/10 
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Abstract (Basic) : WO 200312680 Al 

NOVELTY - Tiles for each successive resolution level are generated 
from tiles of previous higher resolution level or from the original 
highest resolution, by diving up the highest resolution image into 
tiles and 're-sampling 1 each of those tiles at a lower resolution. 

DETAILED DESCRIPTION - The method of segmenting a file involves 
obtaining a file and storing an identifier of the file in a database . 
At least part of the file is notionally divided into a number of 
regions. For each of the regions , a new file is created which 
contains data that is related to the content of the region, each new 
file is stored outside the database and an identifier of each new file 
within the database is stored. 

INDEPENDENT CLAIMS are included for 

(1) a method for displaying images to at least one display client 
over a network, 

(2) an image server for display of images to at least one image 
display client over a network 

(3) an apparatus for segmenting a file 

(4) a method of operating an image server to display images over a 
network. 

USE - Display of images over a network from collections of large 
files e.g. medical imaging, mapping and topographic earth survey, video 
and multi-dimensional seismic images. 

ADVANTAGE - Image files can be manipulated without the need for an 
update or other query language operation within the database. Allows 
flexibility in manipulation of the underlying data. 

DESCRIPTION OF DRAWING (S) - The drawing shows the partition of an 
original image into a number of regions according to the invention. 

Original image (28) 

Adjacent squares (31,32,33) 

Rectangular image files (35) 
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Abstract (Basic) : US 5809494 A 

The method involves providing a set of memory blocks (26a- 26c) in 
the main memory in which hash records are received. The database 
(14) containing the records is stored in a secondary storage such as 
disk (10) . The size of the data base exceeds the main memory in 
which operations on the database are performed. Each memory block 
is associated with a sub range of hash values which collectively span 
a range of hash values which encompass the database . Groups of the 
records are repeatedly, retrieved from the disk and a hash value is 
generated for each record . Each hash value is associated with the 
secondary storage address information for the respective record so 
as to produce intermediate hash records containing retrieval 
information which characterize the retrieved records . 

The retrieval information are distributed among the memory blocks 
according to the range of the hash values associated with the 
respective records . As each memory block is filled, the 
intermediate hash records are written into the intermediate file 
associated with the memory block. Thereby, intermediate hash records 
are further distributed in the memory blocks. The intermediate files 
are retrieved from the disk and intermediate hash records are 
arranged to form hashed files . The formed hashed files are 
stored in the disk as a single composite file to form a hash table 
which spans the entire database . 

USE - For mail order system. 

ADVANTAGE - Enables rapid retrieval of records . Increases disk 
accessing efficiency. Accelerates hashing process. Reduces time 
required to order large database significantly. 
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File merging method for multiple language version of program development 
system - involves comparing number of block identifiers in first file 
with number of block identifiers in second file and creating block 
association table which contains equivalent pair of block identifiers 
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Abstract (Basic): US 5630138 A 

The method involves examining first and second file which includes 
a number of ordered blocks which has a block identifier, a visual part, 
and a script part. The number of block identifiers in the first file 
are compared with the number of block identifiers in the second file. A 

block association table is created which contains block entries, 
each block entry containing an equivalent pair of block identifiers 
such that one of the block identifiers in the pair is from the first 
file and the other block identifier is from the second file. For each 

block identifier in the first file that is not represented in the 
block association table , the corresponding ordered block is copied 
from the first file into the second file. For each block identifier 
in the second file that is not represented in the block association 
table , the corresponding ordered block is deleted from the second 
file. 

ADVANTAGE - Enables software developer to easily incorporate 
modification made to original program into translated version. 
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Designing method of semiconductor IC - involves producing information 
file , which expresses arrangement coordinates of each cell in each 
block , based on matrix table 
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Abstract (Basic) : JP 9006826 A 

The method involves dividing a semiconductor IC into multiple 
functional blocks (BLK) based on a logical design data. The block name 
of each functional block is extracted and a block list is produced. 

A matrix table, expresses the arrangement of cells (CEL) in each 
block in the form of matrix is produced . An information file is 
also produced by which expresses the arrangement coordinates of each 
cell based on the matrix table. 

ADVANTAGE - Reduces redundant wiring and dispersion in wiring 
design. Reduces choice range of wiring path. Reduces man hour and 
design time required. 
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Abstract (Basic) : EP 673122 A 

The coding appts. includes a data set input and a data set 
partitioner which assigns each block is assigned to a specific 
cluster. An encoding table generator produces a set of tables for each 
cluster. These specify a translation of data blocks into binary codes. 
A data block generator encodes the data blocks by applying the 
translation in the tables to the data blocks . 

An index table generator refers each block to the 
corresponding encoding table . A file generator produces a 
compressed file including the index, the tables , and the blocks . 
A store holds the compressed file. A locator finds a data block and its 
corresponding decoding table. 

USE/ADVANTAGE - For compression of fonts, e.g. Kanji font, for 
printers, ROM disks in portable computer etc. Increased capacity and 
reduced hardware size due to data compression. 

Dwg.1/6 

Abstract (Equivalent) : US 5488365 A 

A method for coding a data set made up of several short blocks of 
data, comprising the steps of: 
inputting said data set; 

partitioning said data set such that each data block is 
assigned to a specific cluster of data blocks; 

generating a set of encoding tables for each cluster that specify a 
translation of said data blocks into binary codes, said table 
generating step further comprising the steps of: 

grouping said data blocks according to a selected common 
characteristic to produce a number of data clusters: and 

assigning said data blocks to said data clusters such that the sum: 

S=ST+SE 

is minimized, where ST denotes the size of the encoding tables that 
are stored together with the encoded data blocks, SE denotes the size 
of the encoded data blocks, and S denotes the total size of the 
compressed data set; 

encoding said data blocks by applying the translation contained in 
said encoding tables to said data blocks ; 

generating an index table that references each data block to a 
corresponding encoding table; 

translating said encoding table into a decoding table; 
producing a compressed file including said index table, said 
decoding tables, and said encoded data blocks; and 

storing said file on a storage medium. 
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file management method for non-erasable digital record carrier - having 
memory space partitioned into segments for objects of different data 
structures which are managed independently 
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Abstract (Basic) : EP 263014 A 

The method involves the memorisation of objects of header type 
(ET) , files (F) and directories (R) . A table converts a logical 
address into a physical one (AP) . The memory is divided into segments 
(S) for these different types of object whose structure is chosen for 
storage in a tree architecture, the directories forming nodes and the 
files forming terminal nodes. 

The first file is a main conversion table (TAP) listing physical 
addresses (AP) which can be updated from a supplementary conversion 
table (ETAP) in the second file. A third segment (S2) stores the 
descriptors comprising a preamble and a chaining field. The file 
contents are stored in a fifth segment (S4). 

USE/ADVANTAGE - Optical discs in archival mass storage or 
facsimile appts. 

Flexibility substantially equal to that of erasable memory 
Abstract (Equivalent) : EP 263014 B 

Process for the management of files on a nonerasable information 
carrier, said process comprising storing objects of the header (ETi), 
file (F) and directory (R) types, said files and directories containing 
data, whose access is defined by a descriptor-type object (DES) 



associated with each of said files and directories, said files and 
directories being stored in accordance with a tree-like architecture 
(Rl, R2 ... fig. 8), whereof the files form the terminal nodes or 
knots, said tree incorporating a root directory (Rl), characterised in 
that the storage space of the non-erasable carrier is subdivided into 
several segments (2) forming a partition of said storage space, said 
partition have at least a first segment (SO) for storing successive 
versions of a header (ET) , said versions being sequentially written 
into said first segment, each header version having at least one 
identification field (PI) for the carrier, a listing field (HLS) for 
containing the list of the physical parameters defining the segments 
(S, SI, S2/Phi, S3, S4) forming the partition of the storage space and 
a data field (HU) for containing a first physical address (APphi) , a 
second physical address (API), and a third physical address (AP2), 
a second segment (SI) for storing successive versions of a conversion 
table for converting a logic address of a descriptor into a physical 

address of a descriptor, said versions of said table being 
sequentially written into said second segment, each version of said 
table having a main table (TAP) establishing a correspondence 
between a logic address and a physical address , for the physical 
addresses of the zones of the storage space containing an information 
at the time of the creation of said main table or for subsequentially 
created objects and corresponding to a new logic address , and a 
supplementary table (ETAP) establishing a correspondence between 

Abstract (Equivalent): US 4792937 A 

The process for the management of files and digitised documents on 
a non-erasable information carrier involves storing objects on the 
header, file and directory types and uses a table for converting a 
logic address into a physical address . A partition into several 
segments is defines on the storage space, each segment serving to 
store a single type of objects. 

The structure chosen for the objects makes it possible to store 
the information in accordance with a tree-like architecture; the 
directories from the nodes or knots. The partition is modifiable and is 
stored in the header. Each type of object comprises means of the 
chaining field type permitting an updating of its content 
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ABSTRACT 

PURPOSE: To convert the contents of a source file into a machine word file 
only by one conversion processing by forming a segment information table 
for storing address information in a corresponding machine word file. 

CONSTITUTION: The machine word file 105 is a file formed by a central 
processing unit (CPU) 101, the contents of an address counter 112 which 
indicate the addresses of the file 105, the contents of a segment counter 
113 which indicate the address of each segment and the contents of 
machine words in a converted program 104 are stored in the file 105. The 
CPU 101 forms a table indicating the sort of a memory for the converted 
program 104 and the information of the contents of the counter 112 based 
upon an instruction in a converting program 103. Namely a segment 
information table 106 is a table formed by the CPU 101. Thereby a 
memory having a different kind of range addresses is converted into a 
machine word file only by one conversion processing. 
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ABSTRACT 

PURPOSE: To reduce the number of blocks to be stored in one catalogue and 
to improve file accessing function by dividing a catalogue increased at the 
number of blocks into several parts. 

CONSTITUTION: At the access of data in a direct accessing device 1, an 
operating system 5 reads out information in a prescribed block of the 
catalogue once and then accesses files 3, 4 in the device 1 on the basis of 
the read information. The catalogue 7 is constituted of several blocks and 
each block has individual control information such as the one related 
to the positions of the files 3, 4 and these information are formed at 
the formation of the files . The catalogue 7 is divided in accordance 
with the number of files in the device 1. The dividing operation is 
executed by a utility program and file names included in the block are 
written on a table 8 of a main storage. Thus, a required file can be 
accessed. 
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Journal: Information Sciences vol.89, no. 3-4 p. 165-91 
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Publication Date: March 1996 Country of Publication: USA 
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Language: English Document Type: Journal Paper (JP) 
Treatment: Practical (P) 

Abstract: In this paper, a block concatenated signature (BCS) file scheme 
is proposed to speed up partial match retrieval in very large, databases . 
A BCS is generated for each block of the data file by hashing the 
attribute values in the data block. Then the BCSs form a signature 
file which is used as an index to the data file. For a partial match 
retrieval query, a block query signature (BQS) is generated and compare'd 
with the BCSs. Only those data blocks whose corresponding BCSs match the 
BQS • are retrieved from secondary storage and compared with the actual 
query. The size of the BCS file is usually less than 15% of the size of the 
data file, and usually only a subset of each BCS is accessed. Compared to 
the record signature schemes, the proposed BCS scheme has better 
performance because * the number of signature blocks to be accessed is much 
smaller per query. Thus, we can obtain considerable speedup in partial 
match retrieval by using the BCS file. The storage requirement and the 
performance of the BCS file are evaluated and compared with those of other 
signature file schemes. (17 Refs) 
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Conference Date: 23-26 May 1990 Conference Location: Niagara Falls, 
Ont . , Canada 

Language: English Document Type: Conference Paper (PA) 
Treatment: Theoretical (T) 

Abstract: A block concatenated code word (BCCW) surrogate file scheme 
is developed to speed up partial match retrieval operations. A BCCW is 
generated for each block of the data file by hashing the attribute 
values in the data block. Then the BCCWs forms a surrogate file which 
is used as an index to the data file. For a partial match retrieval query, 
a block query code word (BQCW) is generated and compared with the BCCWs. 
Only those data blocks whose corresponding BCCWs match the BQCW are 
retrieved from secondary storage and compared with the actual query. The 
size of the BCCWs is usually less than 10% of the size of the data file and 
only a subset of each BCCW is accessed. Thus, we can obtain considerable 
speed up in partial match retrieval by using the BCCW surrogate file. The 
storage requirement and the performance of the BCCW surrogate file are 
evaluated and compared with those of other schemes. (7 Refs) 
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Author(s): Kent, A.; Sacks-Davis, R.; Ramamohanarao, K. 

Author Affiliation: Dept. of Comput . ' Sci., R. Melbourne Inst. of 
Technol., Melbourne, Vic, Australia 

Journal: Journal of the American Society for Information Science 
vol.41, no. 7 p. 508-34 

Publication Date: Oct. 1990 Country of Publication: USA 

CODEN: AISJB6 ISSN: 0002-8231 

U.S. Copyright Clearance Center Code: 0002-8231/90/070508-27$04 . 00 
Language: English Document Type: Journal Paper (JP) 
Treatment: Practical (P) 

Abstract: A new signature file method for accessing information from 
large databases containing both formatted and free text data is 
presented. The new method, called the multiorganizational scheme is 
proposed for indexing very large databases containing hundreds of 
thousands or possibly millions of records . With this method, records 

are grouped into blocks and signatures are formed for each block of 

records' . These signatures are stored in a block descriptor file using a 
storage device called the bit slice organization. By forming multiple 
block descriptor files , each based on a possibly different grouping of 

records into blocks, it is possible to efficiently determine record 
matches on query. Both computational results based on a mathematical model 
as well as experimental results using a library database are presented. 
These results show that the method provides effective access to large text 

databases . (43 Refs) 
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Journal: LECTURE NOTES IN COMPUTER SCIENCE, 1990, V4 68, P235-244 
Language: ENGLISH Document Type: ARTICLE 

Abstract: In this paper, a block concatenated code word (BCCW) surrogate 
file scheme is developed to speed up partial match retrieval 
operations. A BCCW is generated for each block of the data file by 
hashing the attribute values in the data block. Then the BCCWs 
forms a surrogate file which is used as an index to the data file. 
For a partial match retreival query, a block query code word (BQCW) is 
generated and compared with the BCCWs. Only those data blocks whose 
corresponding BCCWs match the BQCW are retrieved from secondary storage 
and compared with the actual query. The size of the BCCWs is usually 
less than 10% of the size of the data file and only a subset of each 
BCCW is accessed. Thus, we can obtain considerable speed up in partial 
match retrieval by using the BCCW surrogate file. The storage 
requirement and the performance of the BCCW surrogate file are 
evaluated and compared with those of other schemes. 
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A Signature File Scheme Based on Multiple Organizations for Indexing Very 
Large Text Databases 

Sacks-Davis, A. Kent; Sacks-Davis, R. ; Ramamohanarao, K. 

Journal of the American Society for Information Science v41n7 PP: 508-534 

Oct 1990 
ISSN : 0002-8231 JRNL CODE: ASI 

ABSTRACT: A new signature file method is presented for accessing 
information from large databases containing both formatted and free text 
data. The new method, called the multiorganizational scheme, is proposed 
for indexing very large databases containing hundreds of thousands or 
even millions of records . Using this method, it is possible to group 
records into blocks' and to form signatures for each block of records 

A storage device called the bit slice organization is used to store 
these signatures in a block descriptor file . By forming multiple block 
descriptor lfiles , each based on a possibly different grouping of records 

into blocks, it is possible to efficiently determine record matches on 
query. Computational results based on a mathematical model as well as 
experimental results using a library database are presented. These 
results indicate that the method provides effective access to large text 
databases . 
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Collinson, Peter 

SunExpert, v5, nil, p21(4) * 
Nov, 1994 

ISSN: 1053-9239 LANGUAGE: English RECORD TYPE: Abstract 

ABSTRACT: The UNIX disk model sees the disk as an array of sectors, with 
each sector having its own address . The physical disk is split into 
partitions for easier administration. Each partition contains a single 
file system, and all file systems are joined together in a single tree 
structure, composed of inodes, or files. Each partition contains 
blocks . Earlier UNIX systems split partitions into three sections, the 
first with system bootstrap code, then information about the file system 
and other data, and then an inode table . Later, head movement was 
minimized by replicating the superblock, inode table and data block 
throughout each partition . Files are not written contiguously, they are 
written into a list of blocks that can... 

...the Log Structured File system optimizes the file system for reading by 
storing data block pointers in the inode. This also allows files to be 
created with holes, or saved space, used primarily for programs that 
maintain databases . 
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(c) 2005 The Gale Group. All rts. reserv. 
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Providing programmers with a driver debug technique, (enables display of 

HP-UX operating system data structures - includes related articles on 

module structure and debug records) 

Tanner, Eve M. 

Hewlett-Packard Journal, v40, n5, p76(5) 
Oct, 1989 

ISSN: 0018-1153 LANGUAGE: ENGLISH RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 2955 LINE COUNT: 00225 

complicated cut-and-paste job must follow, however. AS the box on 
the left shows, each distinct section (type of information) in the 
compiled file must have its accompanying pointers and lengths. When a 
compiler builds a section of information into a file , it also generates 
many pointers to the information. Each major section of the file has 
its own dictionary records, which include things like its length, pointers 

...now acting like a compiler, whenever it adds a new section of 
information to the file , it must also build all of the necessary new 
dictionary records , placing them correctly in the file. For example, 
dictionary records for the debug section and its subsections must be 
built and added into the tables and dictionaries section . ASCII strings 
for the new debug section and subsection names must be added into a strings 

table . Pointers and lengths of new and updated records must be added 
into the header section. If the cut-and-paste operation disturbs pointers 
to existing pointers and lengths, they need to be fixed. 

The second possibility above, debug records for only. . . 
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Row selection method for partitioned database system tables , involves 
creating file context storing hash value and location data associated 
with rows of table , for each populated partition in subset of populated 
table partitions 

Patent Assignee: NCR CORP (NATC ) 

Inventor: CHIANG K; SINCLAIR P L 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 
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Priority Applications (No Type Date) : US 200129082 A 20011220 
Patent Details: 
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US 6772163 Bl 19 G06F-007/00 

Abstract (Basic) : US 6772163 Bl 

NOVELTY - A file context storing location data and hash value 
associated with rows (125) of a table , is created for each populated 
partition in the subset of populated partitions of a table . The 
lowest hash value stored in the file context is determined, and the 
rows with the lowest value are identified repeatedly until the subsets 
have included all populated partitions of the table. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(1) partitioned database system; and 

(2) program for selecting rows from data tables. 

USE - For selecting rows from tables in partitioned database system 
(claimed) . 

ADVANTAGE - Enables joining of two tables having partitioned 
primary indexes using a row hash match scan algorithm, even when the 
number of table partitions is very large. 

DESCRIPTION OF DRAWING (S) - The figure shows a block diagram of a 
node of the partitioned database system. 
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processing modules (1101-110N) 
data storage facilities (1201-120N) 
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NCR INTERNATIONAL INC., (1449480), 1700 South Patterson Boulevard, 
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ABSTRACT EP 1164510 A2 

The retrieval of data from a database in a computerized database 
management system is optimized through the use of a virtual join index 
and associated covering non-unique secondary indexes. The virtual join 
index is created by combining one or more commonly-used columns of one or 
more tables. The covering non-unique secondary indexes are generating by 
combining one or more commonly-used columns of the virtual join index. 
Data is not stored in the virtual join index after the covering 
non-unique secondary indexes are generated. Thereafter, some queries or 
portions thereof may be resolved solely by accessing one or more of the 
covering non-unique secondary indexes. 

ABSTRACT WORD COUNT: 105 
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Figure number on first page: NONE 
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Application: 011219 A2 Published application without search report 



LANGUAGE ( Publication, Procedural, Application) : English; English; English 
FULLTEXT AVAILABILITY: 

Available Text Language Update Word Count 

CLAIMS A (English) 200151 876 

SPEC A (English) 200151 3827 

Total word count - document A 4703 

Total word count - document B 0 

Total word count - documents A + B 4703 

9 



IEEEXplore# Search History 



Page 1 of 2 



lEEEmplore 



: Q Search Session History 



Edit an existing query or compose a 
new query in the Search Query 
Display. 



Home | Login | Logout | Access Information | Ale 
Welcome United States Patent and Trademark Office 

BROWSE SEARCH IEEE XPLORE GUIDE 

Wed, 11 May 2005, 1:35:56 PM EST 

Search Query Display 



Select a search number (#) to: 

• Add a query to the Search Query 
Dsplay 

• Combine search queries using 
AND, OR, or NOT 

• Delete a search 

• Run a search 



Recent Search Queries 



£1 . ((partion??? <near/5> database? <and> — file context— )< in > metadata) 



((partition??? <near/5> database? <and> —empty file?— )<in>metadata) 



#3 ((partition??? <near/5> database? <and> empty file? )< in > metadata) 



({partition??? <near/5> database? <and> —empty file?— )<in>metadata) 



((partion??? <near/5> database? <and> — file context — )< in > metadata) 



((parition??? <near/3> database? and file <paragraph> location? <paragraph> 
value? <paragraph> row? <or> tuple?)<in>metadata) 



(((parition??? <near/3> database? and file <paragraph> location? <paragraph> 
value? <paragraph> row? <or> tuple?)<in>metadata)<AND>((parition??? 
<near/3> database? and file <paragraph> location? <paragraph> smallest <or> 
lowest <near/3> value? <paragraph> row? <or> tuple?)<in>metadata)) 



(((parition??? <near/3> database? and file <paragraph> location? <paragraph> 
value? <paragraph> row? <or> tuple?)<in>metadata)<AND>((parition??? 
<near/3> database? and file <paragraph> location? <paragraph> smallest <or> 
lowest <near/3> value? <paragraph> row? <or> tuple?)<in>metadata)) 



((((parition??? <near/3> database? and file <paragraph> location? <paragraph> 
value? <paragraph> row? <or> tuple?)<in>metadata)<and>({parition??? 
<near/3> database? and file <paragraph> location? <paragraph> smallest <or> 
lowest <near/3> value? <paragraph> row? <or> tuple?) <in> metadata)) < AN D> 
(((parition??? <near/3> database? and file <paragraph> location? <paragraph> 
value? <paragraph> row? <or> tu pie?) <in>metadata)<and> ((parition??? 
<near/3> database? and file <paragraph> location? <paragraph> smallest <or> 
lowest <near/3> value? < paragraphs row? <or> tuple?) <in> metadata))) 



#10 ' 



((partition??? database? and location? <near/5> row? <or> tuple?)<in>metadata) 



(((partition??? database? and location? <near/5> row? <or> tuple?) 
til <in>metadata)<AND>(((partition??? database? and location? <near/5> row? 
<or> tuple?))<in>metadata)) 



(((partition??? database? and location? <near/5> row? <or> tuple?) 
&12 <in>metadata)<AND>(((partition??? database? and location? <near/5> row? 
<or> tuple?))<in>metadata)) 



#13 



((partitioned database and file <near/5> location? <near/3> lowest value) 
<in>metadata) 



#14 



((partitioned database and file <near/5> location? <near/3> smallest value) 
<in>metadata) 



#15 



({partitioned database and file <near/5> location? <near/3> value) <in>metadata) 



http://ieeexplore.ieee.org/search/historyjsp 



5/11/05 



IEEEXplore# Search History 



Page 2 of 2 



#16 ((partitioned database and file <near/5> location? <near/3> value) <in> metadata) 



(((partitioned database and file <near/5> location? <near£> value)) 
<IN>metadata) 



#18 ((partitioned database and file context)<in>metadata) 



((partitioned table and location? <near/5> row? <sentence> value?) ' 
<in>metadata) 



((partitioned table and location? <or> position? <near/5> value associated 
<near/5> partition) <in>metadata) 




Help Contact Us Privac 



©Copyright 2005 IE 



iinspec' 



http ://ieeexplore.i eee. org/ search/hi story j sp 



5/1 1/05 



Results (page 1): +"partition database", "file" <paragraph> lowest <sentence> value <sent... Page 1 of 2 




USPTO 



Subscribe (Full Service) Register (Limited Service, Free) Login 

Search: ® The ACM Digital Library G The Guide 

j+ "partition database", "file" <paragraph> lowest < sentence > y 



Terms used partition database 

file paragraph lowest sentence value sentence row 



Sort results 
by 

Display 
results 



^Save results to a Binder 



| relevance J 

i ^ Search Tips 

expanded form :Br n~ u 
U Open results 



Feedback Report a problem Satisfaction 
survey 

Found 5 of 154,226 

Try an Advanced Search 

Try this search in The ACM Guide 



in a new 



window 



Results 1 - 5 of 5 



Relevance scale DUHil 

u 



1 Memory system characterization of commercial workloads 
Luiz Andre Barroso, Kourosh Gharachorloo, Edouard Bugnion 
April 1998 ACM SIGARCH Computer Architecture News , Proceedings of the 25th annual 

international symposium on Computer architecture, volume 26 issue 3 

Full text available: ^ &\ 

11 1 pdf( 1.68 MB ) ™ Additional Information: full citation , abstract , references , citings , index terms 
Publisher Site 

Commercial applications such as databases and Web servers constitute the largest and 
fastest-growing segment of the market for multiprocessor servers. Ongoing innovations in 
disk subsystems, along with the ever increasing gap between processor and memory speeds, 
have elevated memory system design as the critical performance factor for such workloads. 
However, most current server designs have been optimized to perform well on scientific and 
engineering workloads, potentially leading to design dec ... 

2 ADAMS interface language I I 
J. L. Pfaltz, S. H. Son, J. C. French 

January 1989 Proceedings of the third conference on Hypercube concurrent computers 
and applications - Volume 2 

Full text available: ^ pdf( 587.03 KB) Additional Information: full citation , references , citings , index terms 



3 Performance of multiversion concurrency control mechanism in partitioned and partially I I 
replicated databases 
Albert Burger, Vijay Kumar 

April 1992 Proceedings of the 1992 ACM annual conference on Communications 

Full text available: ^ pdf(487.81 KB) Additional Information: full citation , references , citings , index terms 
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Chang-Hung Lee, Cheng-Ru Lin, Ming-Syan Chen 

October 2001 Proceedings of the tenth international conference on Information and 
knowledge management 

Full text available: |j ^pdf(1.59 MB) . Additional Information: full citation , abstract , references , ci tings , index terms 

We explore in this paper an effective sliding-window filtering (abbreviatedly as SWF) 
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algorithm for incremental mining of association rules. In essence, by partitioning a 
transaction database into several partitions, algorithm SWF employs a filtering threshold in 
each partition to deal with the candidate itemset generation. Under SWF, the cumulative 
information of mining previous partitions is selectively carried over toward the generation of 
candidate itemsets for the subsequent partitions. Alg ... 

Keywords: association rules, data mining, incremental mining, time-variant database 



5 Piranha: a scalable architecture based on single-chip multiprocessing 
Luiz Andre Barroso, Kourosh Gharachorloo, Robert McNamara, Andreas Nowatzyk, Shaz Qadeer, 
Barton Sano, Scott Smith, Robert Stets, Ben Verghese 

May 2000 ACM SIGARCH Computer Architecture News , Proceedings of the 27th annual 
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